روش بهینه سازی محدب برای برنامه ریزی سطح طراحی مدارهای vlsi
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
- نویسنده حورا بنی هاشم
- استاد راهنما امین اله مه آبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
مرحله ی برنامه ریزی سطح(چینش) یکی از گام های اساسی در طراحی مدارهای پرتراکم است. در این مرحله مجموعه ای از ماژول های باید طوری کنار هم قرار گیرند که با هم هم پوشانی نداشته باشند و عملکرد طراحی را بهینه سازند. از لحاظ پیچیدگی محاسباتی حل مسأله ی چینش و بطور خاص مسائل جینش چارچوب ثابت در دسته مسائل خیلی سخت قرار دارد. در این پژوهش یک روش بهینه سازی محدب چندسطحی برای حل مسأله چینش چارچوب ثابت ارایه شده است. هدف این روش کاهش تخمین مجموع طول سیم، زمان اجرا است. در سطح اول با توجه به قیود مسأله و با استفاده از الگوریتم افراز مبتنی برکمترین برش ماژول ها دسته بندی می شوند. در سطح دوم مکان نسبی ماژول ها با بکارگیری یک مدل بهینه سازی محدب جاذب-دافع طوری بدست می آید که مجموع طول سیم کمینه شود و در سطح سوم با استفاده از یک دستگاه بهینه سازی همپوشانی بین ماژول ها را از بین می بریم و چینش بهینه را بدست آوریم. نتایج تجربی بدست آمده از آزمون محک های استاندارد نشان می دهد که مدل ارایه شده در این پژوهش در برخی موارد از لحاظ کاهش مجموع طول سیم و زمان اجرا نسبت به روش های مشابه قبلی بهبود یافته است.
منابع مشابه
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملطراحی مدل ریاضی برای بهینه سازی فرآیند برنامه ریزی تولید و کنترل موجودی در زنجیره تامین معکوس
در این پژوهش، برنامهریزی تولید و کنترل میزان موجودی به عنوان عوامل موثر در فرآیند زنجیره تامین معکوس در جریان برگشت محصول از مصرفکنندگان به تولیدکنندگان ابتدایی در جریان بوده و از آنجاکه عامل مقدار اقلام قابل بازیافت و انهدامی محصولات برگشتی، پیوسته در شرایط عدم قطعیت و احتمالی قرار دارند، بنابراین میبایست مدلی طراحی شود که قادر به تامین سفارشات رسیده مشتریان با حداقل زمان تاخیر و با انعطاف...
متن کاملالگوی برنامه ریزی برای برنامه سازی موفق در تلویزیون
برنامه ریزی » را تصور و طراحی وضعیت مطلوب و پیش بینی کردن راه ها و وسایلی که نیل به آن را میسر سازد تعریف کرده اند، اما برنامه ریزی برای برنامه سازی در تلویزیون فرآیندی دشوار و تخصصی است. در این شرایط، در اختیار داشتن الگوی علمی و عملیبرای برنامه ریزی ضروری است. در این تحقیق به این سوال پاسخ داده شده است که برنامه ریزی برای برنامه سازی موفق در تلویزیونباید دارای چه وی ژگی هایی باشد. جامعه پژوهش...
متن کاملالگوریتم برنامه ریزی اعداد صحیح برای بهینه سازی محدوده استخراج زیرزمینی
بهینه سازی محدوده استخراج زیرزمینی عبارت است از محدوده ای با بیشترین ارزش که محدویت های فنی و هندسی در آن لحاظ شده باشد. اگرچه حدود پنج دهه از ارایه اولین الگوریتم بهینه سازی محدوده استخراج گذشته است، اما بیشتر این الگوریتم ها در زمینه بهینه سازی محدوده استخراج روباز بوده اند و تعداد کمی از آن ها برای بهینه سازی محدوده استخراجزیرزمینی قابلیت کاربرد دارند. از میان معدود الگوریتم های ارایه شده در...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023